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Abstract The differential field of transseries extends the field of real 
Laurent series, and occurs in various contexts: asymptotic expansions, 

analytic vector fields, o-minimal structures, to name a few. We give an 
overview of the algebraic and model-theoretic aspects of this differential 
field, and report on our efforts to understand its elementary theory. 

Introduction 

We shall describe a fascinating mathematical object, the differential field T 
of transseries. It is an ordered field extension of M and is a kind of universal 
domain for asymptotic real differential algebra. In the context of this paper, 
a transseries is what is called a logarithmic-exponential series or LE-series 
in [16]. Here is the main problem that we have been pursuing, intermittently, 
for more than 15 years. 

Conjecture. The theory of the ordered differential field T is model complete, 
and is the model com,panion of the theory of H - fields with small derivation. 

With slow progress during many years, our understanding of the situation 
has recently increased at a faster rate, and this is what we want to report 
on. In Section 1 wc give an informal description of T, in Section 2 wc give 
some evidence for the conjecture and indicate some plausible consequences. 
In Section 3 we define il-fields, and explain their expected role in the story. 
Section 4 describes our recent partial results towards the conjecture, obtained 
since the publication of the survey [4]. (A full account is in preparation, and 
of course we hope to finish it with a proof of the conjecture.) Section 5 proves 
quantifier-free versions of the conjectural induced structure on the constant 
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field M of T, of the asymptotic o-niinimality of T, and of T having NIP. In 
the last Section 6 we discuss what might be the right primitives to eliminate 
quantifiers for T; this amounts to a strong form of the above conjecture. 

This paper is mainly expository and programmatic in nature, and occasionally 
speculative. It is meant to be readable with only a rudimentary knowledge 
of model theory, valuations, and differential fields, and elaborates on talks by 
us on various recent occasions, in particular by the second-named author at 
the meeting in Oleron. For more background on the material in Sections 1-3 
(for example, on Hardy fields) see [4], which can serve as a companion to the 
present paper. 

Conventions. Throughout, m, n range over N = {0, 1,2,...}. For a field K 
we let = K \ {0} be its multiplicative group. By a Hahn field we mean 
a field k{{t^)) of generalized power series, with coefficients in the field k and 
exponents in a non-trivial ordered abelian group F, and we view it as a valued 
field in the usual way^ . By differential field we mean a field K of characteristic 
zero equipped with a derivation d: K ^ K. In our work the operation of 
taking the logarithmic derivative is just as basic as the derivation itself, and so 
we introduce a special notation: := y' /y denotes the logarithmic derivative 
of a non-zero y in a differential field. Thus (yz)^ = + for non-zero y, z 
in a differential field. Given a differential field K and an element a in a 
differential field extension of K we let K{a) be the differential field generated 
by a over K. An ordered differential field is a differential field equipped with 
an ordering in the usual sense of "ordered field." A valued differential field 
is a differential field equipped with a (KruU) valuation that is trivial on its 
prime subfield Q. The term pc-sequence abbreviates pseudo-cauchy sequence. 



1 Transseries 

The ordered differential field T of transseries arises as a natural remedy for 
certain shortcomings of the ordered differential field of formal Laurent series. 

1.1 Laurent series. Recall that the field M((.7:^^)) of formal Laurent series 
in powers of over M consists of all series of the form 

f{x) = anx" + an-ix"~^ -\ \- aix +ao + a-ix~^ + a-^x'"^ -\ 

^ </ ' ^ V ' 

infinite part of / infinitesimal part of / 

with real coefficients a„, a„_i, . . . We order ]R((x^^)) by requiring x > M, and 
make it a differential field by requiring x' = 1 and differentiating termwise. 

The ordered differential field M((a;^^)) is too small for many purposes: 

• x~^ has no antiderivative logx in M((a;~^)); 

• there is no reasonable exponentiation / i-)- exp(/). 

Here "reasonable" means that it extends real exponentiation and preserves 
its key properties: the map / exp(/) should be an isomorphism from the 
ordered additive group of M((a;^^)) onto its ordered multiplicative group of 
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positive elements, and exp(x) > x" for all n in view of x > K. Note that 
exponentiation docs make sense for the finite elements of M((x~^)): 

exp(ao + a-ix^^ + a-2X~^ + • • • ) 

OO -J 

^-^ n! 

= + hix~'^ + h2X~'^ H ) for suitable 61, 62, • • • e K. 

The main model-theoretic defect of ]R((x~^)) as a differential field is that it 
defines the subset Z; see [18, proof of Proposition 3.3, (i)]. Thus it has no 
"tame" model-theoretic features. (In contrast, ]R((x~^)) viewed as just a field 
is decidable by the work of Ax and Kochen [6].) 

1.2 Transseries. To remove these defects we extend M((a;~^)) to an ordered 
differential field T of transseries: series of transmonomials (or logarithmic- 
exponential monomials) arranged from left to right in decreasing order, each 
multiplied by a real coefficient, for example 

ef'° - 3e/' + 5x^ - (log x^ + 1 + xr^ + x"'^ + xr^ + ■ ■ ■ + e""' + .T^^e"^ . 

The reversed order type of the set of transmonomials that occur in a given 
transseries can be any countable ordinal. (For the series displayed it is w + 2.) 
As with M((.T^"'^)), the natural derivation of T is given by termwise differenti- 
ation of such series, and in the natural ordering on T, a non-zero transseries 
is positive iff its leading ( "leftmost" ) coefficient is positive. 

Transseries occur in solving implicit equations of the form P{x, y, e^, e^) = 
for y as x — >■ -|-oo, where P is a polynomial in four variables over R. More 
generally, transseries occur as asymptotic expansions of functions definable in 
o-minimal expansions of the real field; see [4] for more on this. Transseries 
also arise as formal solutions to algebraic differential equations and in many 
other ways. For example, the Stirling expansion for the Gamma function is a 
(very simple) transseries. 

The terminology "transseries" is due to Ecalle who introduced T in his solution 
of Dulac's Problem: a polynomial vector field in the plane can only have 
finitely many limit cycles; see [19]. (This is related to Hilbert's 16th Problem.) 
Independently, T was also defined by Dahn and Goring in [17], in connection 
with Tarski's problem on the real exponential field, and studied as such in 
[16], in the aftermath of Wilkie's famous theorem [40]. (Discussions of the 
history of transseries are in [28; 32].) 

Transseries are added and multiplied in the usual way and form a ring T, and 
this ring comes equipped with several other natural operations. Here are a 
few, each accompanied by simple examples and relevant facts about T: 

Taking the multiplicative inverse. Each non-zero / € T has a multiplicative 
inverse in T: for example, 

^ ^ = x-i(l + xe-^+x2e-2^ + ---) 



x(l — xe~^) 
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As an ordered field, T is a real closed extension of M. In particular, an algebraic 

closure of T is given by T[i] where — —1. 

Formal differentiation. Each / G T can be differentiated term by term, giving 
a derivation / /' on the field T. For example: 

(e-^ + e"^' + e"^' +•••)' = -(e"'= + 2a;e-^' + 3a;2e-^' +•••)• 

The field of constants of this derivation is {/ e T : /' = 0} = R. 

Formal integration. For each / € T there is some F e T (unique up to 
addition of a constant from M) with F' = /: for example, 

— dx = constant + n!a;~^~"e'^ (diverges). 

Formal composition. Given f,gGT with g > R, we can "substitute g for x 

in /"" to obtain a transseries f o g £ T. For example, let f{x) = x + logx 
and g{x) = xlogx; writing f{g{x)) for f o g, we have 

f{g{x)) = a;loga; + log(a;loga;) = a; log a; + logo; + log (log a;), 
9{f{x)) = (a; + loga;)log(a; + loga;) 

^ /log.T 

= X log X + (log x)'^ + (x + log x) > ( 

n \ X 

°^ (— (log.T)"'^-'- 

= a;loga; + (loga;)^+loga; + V— — — . 

n{n +1) 

n=l ^ ' 

The Chain Rule holds: 

(fog)' = if'o9)-9' forall/,5eT, 5>M. 

Compositional inversion. The set T^"^ := {/ € T : / > M} of positive infinite 
transseries is closed under the composition operation (/, g) fog, and forms 
a group with identity element x. For example, the transseries g{x) = a; log a; 
has a compositional inverse of the form 



■F 



log log X 



logx \ logx ' log a; 

where F{X, Y) is an ordinary convergent power series in the two variables X 
and Y over R with constant term 1. (This fact plays a certain role in the 
solution, using transseries, of a problem of Hardy dating from 1911, obtained 
independently in [15] and [26]; see [32].) 

Exponentiation. We have a canonical isomorphism / i— )■ exp(/), with inverse 
g log{g), between the ordered additive group of T and the ordered mul- 
tiplicative group T>°; it extends the exponentiation of finite Laurent series 
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described above. With sinh := — |e ^ e T^*^ (sinus hyperbolicus), 
exp(sinh) = exp (^e^) • exp (— ^e~^) 

n=0 

log(sinh) = log (l — e~^^)) = x 

As an exponential ordered field, T is an elementary extension of the real 
exponential field [15], and thus model complete and o-minimal [40]. The 
iterated exponentials 

Co := X, Ci := expa;, 62 := exp(exp(a;)), . . . 

form an increasing cofinal sequence in the ordering of T. Likewise, their formal 
compositional inverses 

£0 := X, ii := log a;, £2 := log(log(a;)), . . . 

form a decreasing coinitial sequence in T>*. 

A precise construction of T is in [16], where it is denoted by M((a;~^))^^. See 

also [19], [20] and [28] for other accounts. The purely logarithmic transseries 
are those which, informally speaking, do not involve exponentiation, and they 
make up an intriguing differential subfield Tiog of T that has a very explicit 
definition: First, setting £0 := x and £m+i = log^m yields the sequence {£m) 
of iterated logarithms of x. Next, let £,„ be the formal multiplicative group 

made into an ordered group such that £o°--- £'^ > 1 iff the exponents 
ro, . . . , are not all zero, and > for the least i with Vi ^ 0. Of course, 
if TO ^ n, then £m is naturally an ordered subgroup of £„, and so we have a 
natural inclusion of Hahn fields C R((£„)). We now have 

C30 

Tlog = 1^ ]R((£„)) (increasing union of differential subfields). 

n=0 

It is straightforward to define log / G Tiog for / G Tf^g. 

The inductive construction of T is more complicated, but also yields T as 
a directed union of Hahn subfields, each of which is also closed under the 
derivation. Hahn fields themselves (as opposed to suitable directed unions of 
Hahn fields) cannot be equipped with a reasonable exponential map; see [31]. 

Note that Tiog is a proper subfield of R((il)), where £ := U^o (directed 
union of ordered multiplicative subgroups): for example, the series 

1 1 1 

lies in M ((£)), but not in Tiog, and in fact, not even in T. (This series will be 
important in Section 4 below; see also Theorem 2.3.) 



(-1)" ie» 



■n!2" 



n=0 



00 ^ 

- log2 - V -e" 



2nx 



n=l 
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1.3 Analytic counterparts of T. Convergent series in define germs 

of real analytic functions at infinity. This yields an isomorphism of ordered 
differential fields between the subfield of convergent series in M((x~^)) and a 
Hardy field. It would be desirable to extend this to isomorphisms between 
larger differential subfields T of T and Hardy fields H which preserves as much 
structure as possible: the ordering, differentiation, and even integration and 
composition, whenever defined. 

However, if T is sufficiently closed under integration (or solutions of other 
simple differential equations), then it will contain divergent power series 
in as well as more general divergent transscries. A major difficulty is 
to give an analytic meaning to such transseries. In simple cases, Borel sum- 
mation provides a systematic device for doing this. Borel's theory has been 
greatly extended by Ecallc, who introduced a big subfield T'^'' of T. The ele- 
ments of T'^'' are called accelero-summable transseries , and T'^'' is real closed, 
stable under differentiation, integration, composition, etc. The analytic coun- 
terparts of accelero-summable transseries arc called analy sable functions, and 
they appear naturally in Ecalle's proof of the Dulac Conjecture. As a prelude 
to the T-Conjecture in the next section, here are some sweeping statements^ 
from Ecalle's book [19] on these notions, indicating that T and its cousin T*^ 
might be viewed as universal domains for asymptotic analysis. 

It seems [ ...] {hut I have not yet verified this in all generality) that T'^ 
is closed under resolution of differential equations, or, more exactly, that if 
a differential equation has formal solutions in T, then these solutions are 

automatically in . 

It seems [ ■ ■ ■] that the algebra T'^^ of accelero-summable transseries is truly 
the algebra-from-which-one-can-never-exit and that it marks an almost im- 
passable horizon for "ordered analysis. " ( This sector of analysis is in some 
sense "orthogonal" to harmonic analysis.) 

This notion of analysable function represents probably the ultimate extension 
of the notion of [real) analytic function, and it seems inclusive and stable to 
a degree unheard of. 

Accelero-summation requires a big machinery. If we just try to construct 
isomorphisms T ^ H which do not necessarily preserve composition but do 
preserve the ordering and difFcrcntiation, then simpler arguments with a more 
model-theoretic flavor can bo used to prove the following, from [29]: 

Theorem 1.1. Let T'^^ C T 6e the field of transseries that are differentially 
algebraic over R. Then there is an isomorphism of ordered differential fields 
between T^* and some Hardy field. 

In [29], this follows from general theorems about extending isomorphisms 
between suitable differential subfields of T and Hardy fields. 

2 The T-Conjecture 

As explained above, the elementary theory of T as an exponential field is 
understood, but T is far more interesting when viewed as a differential field. 
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Prom now on we consider T eis an ordered valued differential field. 
T-Conjecture. T is model complete. 

Model completeness is fairly robust as to which first-order language is used, 
but to be precise, we consider T here as an ^-structure, where £ is the language 
of ordered valued differential rings given by 

£ := {0, 1, +,-,-, a, sc:, 4} 

where the unary operation symbol d names the derivation, and the binary 
relation symbol =^ names the valuation divisibility on the field T given by 

/ =<; <;=^ I/I ^ d^l for some c e 

For the T-Conjecture, it doesn't really matter whether or not we include ^ 
and since the ordering and the valuation divisibility are existentially defin- 
able in terms of the other primitives: for use that R is the field of constants 
for the derivation. (Sec also [3, Section 14].) A purely differential-algebraic 
formulation of the T-Conjecture reads as follows: 

For any differential polynomial P over Q in m + n variables there exists a 
differential polynomial Q over Q in m + p variables, for some p depending 
on P, such that for all a G T™ the following equivalence holds: 

P{a, b)=0 for some 6 G T" Q{a, c)^0 for all c G T^. 

In logical terms: every existential formula in the language of differential rings 
is equivalent in T to a universal formula in that language. 

Sections 5 and 6 suggest that a strong form of the T-Conjecture (elimination 
of quantifiers in a reasonable language) will imply the following attractive and 
intrinsic model-theoretic properties of T: 

• If X C T" is definable, then X n M" is semialgebraic. 

• T is asymptotically o-minimal: for each definable X C T there is a 6 G T 
such that either (6, -|-oo) C X or (6, -|-oo) C T \ X. 

• T has NIP. (What this means is explained in Section 5.) 

2.1 Positive evidence. In Section 5 we establish quantifier- free versions of 
the last three statements. Over the years, evidence for the T-Conjecture has 
accumulated. For example, the value group of T equipped with a certain 
function induced by the derivation of T (the "asymptotic couple" of T as 
defined in Section 3.3 below) is model complete; see [1]. The best evidence 
for the T-Conjecture to date is the analysis by van der Hoeven in [28] of the 
set of zeros in T of any given differential polynomial in one variable over T. 
Among other things, he proved the following Intermediate Value Theorem: 

Theorem 2.1. Given any differential polynomial P{Y) G T{y} and /, /i G T 
with P{f) < < P{h), there is g eT with f < g < h and P{g) 0. 

Here and later K{Y} = K[Y, ¥', Y", . . . ] is the ring of differential polynomials 
in the indeterminate Y over a differential field K. The proofs in [28] make 
full use of the formal structure of T as an increasing union of Hahn fields. 
This makes it possible to apply analytic techniques (fixed point theorems, 
compact-like operators, etc.) for solving algebraic differential equations; see 
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also [27]. Much of our work consists of recovering significant parts of [28] 
under weak first-order assumptions on valued differential fields. 

2.2 The different flavors of T. In any precise inductive construction of T 
we can impose various conditions on the so-called support of a transseries, 
which is the ordered set of transmonomials occurring in it with a non-zero 
coefficient. This leads to variants of the differential field T; see for example 
the discussion in [19] and [28]. For the sake of definiteness, we take here T 
to be the field ]R((a;~^))^^ of logarithmic-exponential power series from [16], 
where supports are only required to be anti-wellordered; this is basically the 
weakest condition that can be imposed. 

In [28], however, each transseries has a gridbased support contained in a 
finitely generated subgroup of the multiplicative group of transmonomials. 
This leads to a rather small differential subfield of our T, but results such as 
the Intermediate Value Theorem in [28] proved there for the gridbased version 
of T are known to hold also for the T we consider here. Of course, we expect 
these variants of T all to be elementarily equivalent, and this is part of the 
motivation for our T-Conjecture. For this expectation to hold we would need 
also an explicit first-order axiomatization of the theory of T, and show that 
the various flavors of T all satisfy these axioms. At the end of Section 4 we 
conjecture such an axiomatization as part of a more explicit version of the 
T-Conjecture. 

Likewise, we expect Ecalle's differential field T*^ of accelero-summable 
transseries to be an elementary submodel of T. (By the way, T^** comes in 
similar variants as T itself.) Also T'^'^, whose elements are the differentially 
algebraic transseries, is a natural candidate for an elementary submodel of T. 

2.3 Linear differential operators over T. The Intermediate Value Property 
for differential polynomials over T resembles the behavior of ordinary one- 
variable polynomials over M. There is another analogy in [28] between T 
and M which is much easier to establish: factoring linear differential operators 
over T is similar to factoring one- variable polynomials over M. By a linear 
differential operator over T we mean an operator A = ciq + aid + • • • + a„3" 
on T (3 = the derivation, all Oj G T); it defines the same function on T as 

the differential polynomial aoY + aiY' -\ h a„y("^. The linear differential 

operators over T form a non- commutative ring T[3] under composition. 

Theorem 2.2. Every linear differential operator over T of positive order is 
surjective as a map T — >■ T, and is a product (composition) of operators a + bd 
of order 1 in T[i][3]. Every such operator is a product of order 1 and order 2 
operators in T[d]. 

Thus coming to grips with linear differential operators over T reduces to some 
extent to understanding those of order 1 and order 2. Studying operators of 
order 1 is largely a matter of solving equations y' = a and = b. Modulo 
solving such equations, order 2 operators can be reduced to those of the form 
43^ + /, where the next theorem is relevant. 

Theorem 2.3. Let / G T. Then the following are equivalent: 
(1) the equation 4y" + fy = has a non-zero solution in T; 
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(3) / ^ 2(wtt)' _ (Mtt)2 _^ (yt)2 u>Rin T. 

The equivalence of (1) and (2) is analogous to a theorem of Boshernitzan [12] 
and Rosenlicht [37] in the realm of Hardy fields. (See the remarks following 
Theorem 1.12 in [4] for a correction of [37].) The equivalence of (1) and (3) 
has been known to us since 2002. Its model-theoretic significance is that 
the existential condition (1) on / is equivalent to a universal condition on /, 
namely (3), in accordance with the T-Conjecture. 

We note here that for a non-constant clement u of a differential field, 
2(u")'-(w^^)2 + (,it)2 ^ 2S{u), where 

S{u) := Kt)'-iKt)2 = -^- 2 

is known as the Schwarzian derivative of u, which plays a role in the analytic 
theory of linear differential equations; see [25, Chapter 10]. 

3 if-Fields 

Abraham Robinson taught us to think about model completeness and quan- 
tifier elimination in an abstract algebraic way. This approach as refined by 
Shoenfield and Blum suggests that the T-Conjecture follows from an adequate 
extension theory for those ordered differential fields that share certain basic 
(universal) properties with T. This involves a critical choice of the "right" 
class of ordered differential fields. Our choice: if-fields^ as defined below. 
Then the challenge becomes to show that the "existentially closed" _ff-fields 
are exactly the ff-fields that share certain deeper first-order properties with T. 
If we can achieve this, then T will be model complete. 

In practice this often amounts to the following: come up with the "right" 
extra primitives (these should be existentially as well as universally definable 
in T); guess the "right" axioms characterizing existentially closed if-fields; and 
prove suitable embedding theorems for _ff-fields enriched with these primitives. 
If this works, one has a proof of a strong form of the T-Conjecture, namely 
an elimination of quantifiers in the language C augmented by symbols for 
the extra primitives. Such an approach to understanding definability in a 
given mathematical structure often yields further payoffs, for example, a useful 
dimension theory for definable sets. 

Let K be an ordered differential field, and put* 

C = {a&K -a' = 0} (constant field of K) 

e> = {a e : |a| < c for some c e C>°} (convex hull of C in K) 
o = {a e K ■.\a\ < cioT all c G C>°} (maximal ideal of O). 

We call K an _ff-field if the following conditions are satisfied: 
(HI) O = C + o, 
(H2) a>C =^ a' > 0. 
Examples of ff-fields include any Hardy field containing M, such as M(x, e^); 
the ordered differential field M((a;~^)) of Laurent series; and T. All these satisfy 
an extra axiom: 
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(H3) a e o a' e o, 
which is also expressed by saying that the derivation is small. 

An if-field K comes with a definable (KruU) valuation v whose valuation 
ring is the convex hull O of C. It will be useful to fix some notation for any 
valued difFcrontial field not necessarily an _ff-ficld: C is the constant field, 
O is the valuation ring, o is the maximal ideal of O, and v: — >■ F with 
r = v{K^) is the valuation. If we need to indicate the dependence on K we 
use subscripts, so C = Ck, O = Ok, and so on. The valuation divisibility 
on K corresponding to its valuation is the binary relation =4 on K given by 

f 4 g ■^=^ vf > vg. 

Note that if K is an iJ-field, then for all f,gGK, 

/ ^ 5 ^ l/K c\g\ for some c € C>°. 

We also write 5 ^ / instead of / =^ <?, and we define 

/ X 3 <^ f ^ g and g ^ f, f^g <^ f -g<f- 

Further, we introduce the binary relations -< and >- on K: 

f <g <S=^ f ^ g and f :^ g <^ vf > vg, f y g <^ g ~< f. 

If K is an //-field, then for f,g € K this means: 

f ^g <^ \f\< c\g\ for all c e C>°. 

Rosenlicht gave a nice valuation-theoretic formulation of I'Hopital's rule: if K 
is a Hardy field, then 

for all f,g G K with f,g -< 1: / -< g f -< g' . (*) 

This rule (*) goes through for iJ-fields. The ordering of an i7-field determines 
its valuation, but plays otherwise a secondary role. Moreover, it is often useful 
to pass to algebraic closures like T[i], with the valuation extending uniquely, 
still obeying (HI) and (*), but without ordering. Thus much of our work 
is in the setting of asymptotic differential fields: these arc the valued 
differential fields satisfying (*). We use "asymptotic field" as abbreviation for 
"asymptotic differential field" . Section 4 will show the benefits of coarsening 
the valuation of an H-&eld; the resulting object might not be an iJ-field 
anymore, but remains an asymptotic field. It is a useful and non-trivial fact 
that any algebraic extension of an asymptotic field is also an asymptotic field. 

An /f-field K is existentially closed if every finite system of algebraic dif- 
ferential equations over K in several unknowns with a solution in an //-field 
extension of K has a solution in K. Including in these systems also differential 
inequalities (using ^ and <) and asymptotic conditions (involving =<; and -<) 
makes no difference. (See [3, Section 14].) A more detailed version of the 
T-Conjecture now says: 

Refined T-Conjecture. T is an existentially closed H-field, and there exists 
a set S of C-sentences such that the existentially closed H -fields with small 
derivation are exactly the H -fields satisfying S. (In more model-theoretic 
jargon: the theory of H -fields with small derivation has a model companion, 
and T is a model of this model companion.) 
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existentially closed iJ-fields 
Liouville closed i?-fields 

iJ-fields \ 

pre-il-fields 1 
asymptotic fields 1 



Figure 1 

A comment on axiom (HI) for i?-fields: it expresses that the constant field 
for the derivation is also in a natural way the residue field for the valuation. 
However, (HI) cannot be expressed by a universal sentence in the language C 
of ordered valued differential rings. We define a pre-lf-field to be an ordered 
valued differential subfield of an H-&eld. There are pre-il-fields that are not 
i?-fields, and the valuation of a pre-ff-field is not always determined by its 
ordering, as is the case in ff-fields. Fortunately, any pre-i?-field K has an 
/f- field extension H{K), its iJ-field closure, that embeds uniquely over K 
into any _ff-field extension of K; see [2]. (Here and below, "extension" and 
"embedding" arc meant in the sense of /^-structures.) 

Figure 1 indicates the inclusions among the various classes of ordered valued 
differential fields defined in this section, except that asymptotic fields are not 
necessarily ordered. The right half represents the case of small derivation. 

3.1 Liouville closed iJ-fields. The real closure of an i7-field is again an 

iJ-ficld; see [2]. Going beyond algebraic adjunctions, we consider adjoining 
solutions to first-order linear differential equations y' + ay = b. 

Call an iJ-field K Liouville closed if it is real closed and for all a,b £ K 
there are y,z G K such that y' = a and z ^ 0, = b; equivalently, K is real 
closed, and any equation y' + ay ^ b with a,b E K has a non-zero^ solution 
y G K. For example, T is Liouville closed. Each existentially closed ff-field is 
Liouville closed as a consequence of the next theorem. A Liouville closure 
of an i7-field i^T is a minimal Liouville closed H-&eld extension of K. We can 
now state the main result from [2]: 

Theorem 3.1. Let K be an H-field. Then K has exactly one Liouville closure, 
or exactly two Liouville closures {up to isomorphism over K). 
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Figure 2 

Whether K has one or two Liouville closures is related to a trichotomy in the 

class of fields which pervades our work. In fact, it is a trichotomy that can 
be detected on the level of the value group; see below. 

3.2 Trichotomy for i?-fields. Let K be an asymptotic field with valuation v 

and value group T = v{K'^ ). Wc set 

:= r \ {0}, r< := {7 e r : 7 < 0}, r> := {7 e r : 7 > 0}. 

It follows from the I'Hopital-Rosenlicht rule (*) that the derivation and the 
logarithmic derivative of K induce functions on T^: 

v{a) = 7 v{a') =7' : T'^ -s- T, 

v{a) = 7 I-)- v{a}) = 7^ := 7' - 7 : T'^ T, 

where a €: , v{a) ^ Q. The function 7 i-)- 7' : F'^ — )• F is strictly increasing 

and the function 71-^7''': — >■ F is symmetric: (—7)^ = 7^ for all 7 G F'^. 
If K is an if-field, then 7 7'i' : F> — >• F is decreasing. Figure 2 shows 
the qualitative behavior of the functions 7 i-)- 7' and 7 i-)- 7Mn the case of 
an _ff-ficld. Some features arc a little hard to indicate in such a picture, for 
example the fact that 7^ is constant on each archimedean class of F"^. 

Following Rosenlicht [36], we put 

^ = := {7t : ry ^ Y^}. 

Then \E' < (F>)'. In the rest of this subsection we assume that K is an if-field. 
Then exactly one of the following holds: 

Case 1: 5* < 7 < (F>)' for some (necessarily unique) 7; 

Case 2: * has a largest element; 

Case 3: sup^* does not exist; equivalently, F = (F'^)'. 
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li K = C wc arc in Case 1, with 7 = 0; the Laurent series field falls 
under Case 2, and Liouville closed ff-fields under Case 3. In Case 1 there are 
two Liouville closures of K; in Case 2 there is only one, but Case 3 requires 
finer distinctions for a definite answer. Wc now explain this in more detail. 

Suppose K falls under Case 1. Then the element 7 is called a gap, and there 
are two ways to remove the gap: with v{a) = 7, we have an i?-field extension 
K{yi) with ui ^ 1 and y'l = a, and wc also have an iJ-field extension K^y^) 
with ^ t/2 ^ 1 and y\ = a. Both of these extensions fall under Case 2, 
and they are incompatible in the sense that they cannot be embedded over K 
into a common _ff-field extension of K. (Any Liouville closed extension of K, 
however, contains either a copy of K{yi) or a copy of Kijj^)-) Instead of "iiT 
falls under Case 1" we say "JsT has a gap." 

Suppose K falls under Case 2. Then so docs every differential- algebraic 
ff-field extension of K that is finitely generated over K as a differential field. 
Thus it takes an infinite generation process to construct the (unique) Liouville 
closm-e of K. An iJ-field falling under Case 3 is said to admit asymptotic 
integration. This is because Case 3 is equivalent to having for each non-zero 
a in the field an element y in the field such that y' ~ a. 

3.3 Asymptotic couples. Let K be an asymptotic field. The ordered group 
T = v{K^) equipped with the function 



is an asymptotic couple in the terminology of Rosenlicht [33; 34; 35], who 
proved the first non-trivial facts about them as structures in their own right, 
independent of their origin in Hardy fields. Indeed, this function 7 i-> 7+ has 
rather nice properties: it is a valuation on the abelian group F: for all a,(5 & T 



If K is moreover an i7-field, then this valuation is compatible with the group 
ordering in the sense that for all a, /3 e F, 



The trichotomy from the previous section holds for all asymptotic couples 
satisfying (H); see [2]. The asymptotic couple of T has a good model theory: 
It allows elimination of quantifiers in its natural langiiage augmented by a 
predicate for the subset of F, and its theory is axiomatized by adding to 
Rosenlicht's axioms^ for asymptotic couples the following requirements: 

(i) divisibility of the underlying abelian group; 

(ii) compatibility with the ordering as in (H) above; 

(iii) ^ is downward closed, e "J", and ^ has no maximum; 

(iv) there is no gap. 

This result is in [1], which proves also the weak o-minimality of the asymptotic 
couple of T. We do not want to create the impression that the structure 
induced by T on its value group F is just that of an asymptotic couple: F is 
also a vector space over the constant field M: ra = /? for r e M and a, ^ e F'^ 
whenever ra) = 6^ and a,h & 'f,va = a, vb — fi. This vector space structure is 



7 1-)- 7^ F'^ ^- r 



(and Ot := 00 > F), 

(i) (a + /3)t ^min(at,/3t) 

(ii) (-a)t =at. 




(H) 
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also accounted for in [1]. Moreover, these facts about T hold for any Liouville 
closed if- field K with small derivation (with M replaced by C). 

4 New Results 

The above material raises some issues which turn out to be related. First, 
no i?-subfield K of T with F ^ {0} has a gap. Even to construct a Hardy 
field with a gap and F 7^ {0} takes effort. Nevertheless, the model theory of 
asymptotic couples strongly suggests that if-fields with a gap should play a 
key role, and so the question arises how a given H-&eld can be extended to 
one with a gap. The analogous issue for asymptotic couples is easy, but we 
only managed to show rather recently that every iJ-field can be extended to 
one with a gap. This is discussed in more detail in Section 4.6. 

Recall: a valued field is maximal if it has no proper immediate extension; 
this is equivalent to the more geometric notion of spherically complete. For 
example, Hahn fields are maximal. Decisive results in the model theory of 
maximal valued fields are due to Ax & Kochen [7] and Ersov [21]. Among 
other things they showed that henselian is the exact first-order counterpart 
of maximal, at least in equicharacteristic zero. In later extensions (Scanlon's 
valued differential fields in [38] and the valued difference fields from [8; 9]), 
the natural models are still maximal. Here and below, "maximal" means 
"maximal as a valued field" even if the valued field in question has further 
structure like a derivation. 

However, in our situation the expected natural models cannot be maximal: 
no maximal i?-field can be Liouville closed, let alone existentially closed. 
Maximal ii-fields do nevertheless exist in abundance, and turn out to be 
a natural source for creating iJ-fields with a gap. It also remains true that 
immediate extensions require close attention: T has proper immediate i?-field 
extensions that embed over T into an elementary extension of T; see the proof 
of Proposition 5.4. Thus we cannot bypass the immediate extensions of T in 
any model-theoretic account of T as we are aiming for. 

4.1 Immediate extensions of if-fields. 

Theorem 4.1. Every real closed H-field has an immediate maximal H-field 
extension. 

This was not even known when the value group is Q. A difference with 
the situation for valued fields of equicharacteristic (without derivation) is 
the lack of uniqueness of the maximal immediate extension. (The proof of 
Proposition 5.4 shows such non-uniqueness in the case of T.) 

Here are some comments on our proof of Theorem 4.1. First, this involves a 
change of derivation as follows. Let if be a differential field with derivation 8, 
and let <f G . Then we define K'^ to be the differential field obtained 
from K by taking (p~^d as its derivation instead of d. Then the constant 
field C of isT is also the constant field of K'^, and so C{Y} is a common 
differential subring of K{Y} and K'*'{Y}. Given a differential polynomial 
P G K{Y} wc let P'-^ e Kf{Y} be the result of rewriting P in terms of the 
derivation so P'^{y) = P{y) for all y £ K. (For example, Y"^ = (pY' in 

K'^{Y}.) This change of derivation is called compositional conjugation. 
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A suitable choice of Lp can often drastically simplify things. Also, if K is an 
i?-field and ^ > 0, then K'f is still an ff-field, with =^k - V(p. 

Next, given any valued differential field K, we extend its valuation t; to a 
valuation on the domain K{Y} of differential polynomials by 

vP := min{ua : a G K is a coefficient of P}. 

Let now be a real closed iJ-field with value group F 7^ {0}, and suppose 
first that K does not admit asymptotic integration. Then sup \1/ exists in F, 
and by compositional conjugation we can arrange that sup 4' = 0. One can 
show that then K is flexible, by which we mean that it has the following 
property: for any P e K{Y} with vP{0) > vP and any 7 S F>, the set 
{vP{y) : y G K, \vy\ < 7} is infinite. This property then plays a key role 
in constructing an immediate maximal i?-field extension of K. (It is worth 
mentioning that the notion of flexibility makes sense for any valued differential 
field. There are indeed other kinds of flexible valued differential flelds such as 
those considered in [38] where this property can be used for similar ends.) 

The case that the real closed ff-field K does admit asymptotic integration 
is harder and uses compositional conjugation in a more delicate way. We say 
more on this in the next subsection. 

4.2 The Newton polynomial. In this subsection K is a real closed iJ-field 
with asymptotic integration. To simulate the favorable case sup^i/ = 
from the previous subsection, we use compositional conjugation by with 
vif < (F^)' as large as possible. Call ip & K admissible if < (F^)'. 

Theorem 4.2. Let P e K{Y}, P 7^ 0. Then there is a differential polynomial 
Np e C{y}, Np 7^ 0, such that for all admissible (fi & K with sufficiently 
large vip we have a G and R G K'^{Y} with 

P'^ = aNp + R mii"^{r}, vR>va. 

We call Np the Newton polynomial of P. As described here, Np is only 
determined up to multiplication by an element of C^, but the key fact is 
that Np is independent of the admissible for high enough v^p. We now 
have a modified version of the flexibility property of the previous subsection: 
given any non-zero P € ifj^} with Np{0) = and any 7 G F^, the set 
{vP{y) : y G K, \vy\ < 7} is infinite. This can then be used to prove 
Theorem 4.1 for real closed i?-fields with asymptotic integration. 

4.3 Newtonian i7-fields and differential-henselian asymptotic fields. An im- 
portant fact about T from [28] is that if the Newton polynomial of P G T{Y} 
has degree 1, then P has a zero in the valuation ring. Let us define an H- 
field K to be newtonian if it is real closed, admits asymptotic integration, 
and every non-zero P G K{Y} whose Newton polynomial has degree 1 has a 
zero in the vahiation ring. Thus T is newtonian. A more basic example of a 
newtonian H-6.e\d is Tiog. It is easy to see that if K is newtonian, then every 

linear differential equation aoy + aiy'-\ hany^"^ =b with Uq, . . . ,an,b G K, 

a„ 7^ 0, has a solution in K. 

If if is a newtonian iJ-field, then so is each compositional conjugate K'^ 
with ip > 0, and certain coarsenings of such compositional conjugates of K are 
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differential-henselian in the following sense. Let K be any valued differential 
field with small derivation, that is, do C o. It is not hard to see that then 
do C O, and so the residue field fe = O/o is a differential field. In the spirit 
of [38] we define K to be differential-henselian if 

(DHl) every linear differential equation aoy + aiy' + • • • + Uny^""^ = b with 

oo, . . . , a„, b £ k, ttn 0, has a solution in fc; 
(DH2) for every P e 0{Y} with vPq > and vPi = 0, there is y e o such 

that P{y) = 0. 

Here Pj, is the homogeneous part of degree d oi P, so 

BP 

Po = P(o), Pi = Eayw(0)^^^^- 

i 

We now have an analogue of the familiar lifting of residue fields in henselian 
valued fields of equicharacteristic zero: if K is differential-henselian, then 
every maximal differential subfield of O maps isomorphically (as a differential 
field) onto k under the residue map. 

If K is an H-field with do C o, then the derivation on its residue field k is 
trivial, so (DHl) fails. To make the notion of differential-henselian relevant for 
-ff-fields we need to consider coarsenings: Suppose K is a newtonian H-&eld 
and do C o. Then the value group T = v{K^) has a distinguished non-trivial 
convex subgroup 

A := {7 e r : 7^ > 0}, 

and K with the coarsened valuation va '■ F/A is differential-henselian. 

Moreover, by passing to suitable compositional conjugates of K, we can make 
this distinguished non-trivial convex subgroup A as small as we like, and 
in this way we can make the coarsened valuation approximate the original 
valuation as close as needed. We call K with va the flattening of K. 

These coarsenings are asymptotic differential fields, as defined in Section 3. 
Let us consider more generally any asymptotic differential field K with do C o. 
Then "differential-henselian" does have some further general consequences: 

Lemma 4.3. If K is differential-henselian and ao,...,a„,6 & K, an ^ 0, 
then aoy + aiy' -I- • • • -t- any^"-^ = b for some y € K. 

This has a useful sharper version where we assume that oq, . . . , a„, 6 e C and 
tti ^ o for some i, with the solution y also required to be in O. 

Proposition 4.4. IfK is maximal as a valued field, and its differential residue 
field k satisfies (DHl), then K is differential-henselian. 

While the AKE paradigm^ does not apply directly to iJ-fields, it may well be 
relevant indirectly by passing to coarsenings of compositional conjugates of 
-ff-fields. Here we have of course in mind that "differential-henselian" should 
take over the role of "henselian" in the AKE-theory. 

It is worth mentioning that in dealing with a pc-sequence {ax) in an H- 
field with asymptotic integration we can reduce to two very different types of 
behavior: one kind of behavior is when {a\) is fluent, that is, it remains a pc- 
sequence upon coarsening the valuation by some non-trivial convex subgroup 
of the value group T, and the other type of behavior is when (ax) is jammed. 
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that is, for every S € there is an index Aq such that |7;^ — 7a| < S for 
all /z > A > Aq, where 7^ := v{ax+i — ax) for all A. In differential-henselian 
matters it is enough to deal with fluent pc-sequences. Jammed pc-sequences 
are considered in Section 4.6. 

4.4 Consequences for existentially closed JJ-fields. Using the results above, 
some important facts about T can be shown to go through for existentially 
closed iJ-fields. Thus existentially closed H-fields arc not only Liouville 
closed, but also newtonian. As to linear diS'erential equations, let us go into 
a little more detail. 

Let if be a differential field, and consider a linear differential operator 

A = ao + aid-\ h a„9" {ao, ■ ■ ■ ,an € K) 

over K; here d stands for the derivation operator on K. Then A defines a C- 
linear map K ^ K. With composition as product operation, these operators 
form a ring extension K\cl\ of K, with 9a = a9 + a' for a G K. 

Theorem 4.5. // K is an existentially closed H-field, n ^ 1, a„ ^ 0, then 
A: K ^ K is surjective, and A is a product of operators a + bd of order 1 in 
K[i][d] {and thus a product of order 1 and order 2 operators in K[d]). 

4.5 The Equalizer Theorem. This is an important technical tool, needed, 
for example, in proving Proposition 4.4. 

Let -ftT be a valued differential field with small derivation and value group F. 
Let P = P{Y) e K{Y}, P ^ 0. Then we have for g G the non-zero 

differential polynomial P{gY) € K{Y}^ and it turns out that its valuation 
vP{gY) depends only on vg (not on g). Thus P induces a function 

vp : F F, up(7) := vP{gY) for g e with vg = 7. 

Moreover, if P(0) = 0, this function is strictly increasing. The function vp 
constrains the behavior of vP{y) as y ranges over : 

Lemma 4.6. // the derivation on the residue field k is non-trivial, then 
vp(j) = min{t)P(y) : y € K^, vy = 7} for each 7 G F. 

The following "equalizer" theorem lies much deeper: 

Theorem 4.7. Let K he an asymptotic differential field with small derivation 
and divisible value group F. Let P G K{Y}, P ^ 0, be homogeneous of 
degree d > 0. Then vp: T ^ T is a bijection. If also Q G K{Y}, Q ^ 0, is 
homogeneous of degree d, then there is a unique 7 e F with vp{'y) = uq(7). 

In combination with compositional conjugation and Newton polynomials, the 
equalizer theorem plays a role in detecting the 7 € F for which there can exist 
y e with tiy = 7 and P{y) = 0. 
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4.6 Two important pseudo-cauchy sequences. Wc consider here jammed pc- 
sequences. Recall that in T we have the iterated logarithms with 

£q = X, £n+i = logC 

and that this sequence is coinitial in T>*. By a straightforward computation, 



Thus {X n) is a (jammed) pc-sequence in T, but has no pseudolimit in T. It 
docs have a pseudolimit in a suitable immediate iJ-field extension, and such 
a limit can be thought of as X]^o iaii---i ' 

The fact that the pc-sequence (^„) has no pseudolimit in T is related to a 
key elementary property of T. To explain this we assume in the rest of this 
subsection: K is a real closed H-field with asymptotic integration. 

To mimick the above iterated logarithms, first take for any f )~ 1 in K an 
LfylinK such that (L/)' x (Think of L/ as a substitute for log/.) 
Next, pick a sequence of elements ip y 1 in K, indexed by the ordinals p less 
than some infinite limit ordinal: take any ^ 1 in K, and set £p+i := L(^p); 
if A is an infinite limit ordinal such that all £p with p < A have been chosen, 
then take i\ y 1 in K such that £p >- £\ for all p < A, if there is such an ix. 
This yields a sequence {£p) with the following properties: 

(i) £p> £pi whenever p < p'; 

(ii) {£p) is coinitial in K'^^ , that is, for each / ;^ 1 in ii' there is an index 
p with / >- £p. 

Nowset A-p := One can show that this yields a jammed pc-sequence {Xp) 

in K and that the pseudolimits of this pc-sequence in iif-field extensions of K 
do not depend on the choice of the sequence [ip): different choices yield 
"equivalent" pc-sequences in the sense of [9] . Here is a useful fact about this 

pc-sequence: 

Theorem 4.8. If X & K is a pseudolimit of iXp), then there is an H-field 
extension K{y) such that = —X and K{y) has a gap v{y). 

Every i7-field has an extension to a real closed H-field with asymptotic in- 
tegration (for example, a Liouville closure). By Theorem 4.1 we can further 
arrange that this extension is maximal, so that all pc-sequences in it have a 
pseudolimit in it. Thus the last theorem has the following consequence: 

Corollary 4.9. Every H-field has an H-field extension with a gap. 

If K is Liouville closed, then (Xp) has no pseudolimit in K. 

Theorem 4.10. The following conditions on K are equivalent: 

(1) i^|=Va36 [via-}}^) ^ vb <(r>)']; 

(2) (Xp) has no pseudolimit in K. 

Since T satisfies (2), it also satisfies (1). Our discussion preceding Corollary 4.9 
made it clear that not all real closed i?-fields with asymptotic integration 
satisfy (2). We call attention to the first-order nature of condition (1). 
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There is a related and even more important pc-sequence. To define it, set 
Lo{z) := -2z' - for z^K. 

Then in T we have 

_ 1 1 1 1 

so (©„) is also a jammed pc-scqucnce in T without any pseudolimit in T. Like- 
wise, for our real closed ff-field K with asymptotic integration, and setting 
(Op := ci;(^p), the sequence ((Op) is a jammed pc-sequence. (If (^p) pseudocon- 

vergcs in then so does (cOp), but [5] has a Liouville closed example where 
the converse fails.) Here is an analogue of Theorem 4.10: 

Theorem 4.11. The following conditions on K are equivalent: 

(1) K ^ya3b [vb < {T>Y andv{a + Lj{-b^)) < 2vb]; 

(2) (cOp) has no pseudolimit in K; 

(3) (cOp) has no pseudolimit in any differentially algebraic H-field extension 
of K. {Asymptotic differential transcendence o/((0p).) 

The equivalence of (1) and (2) is relatively easy, but to show that (2) im- 
plies (3) is much harder. Since T satisfies (2). it also satisfies (1) and (3). 
The first-order nature of condition (1) will surely play a role in our quest 
to characterize the existentially closed il-fields by first-order axioms. The 
equivalence of (2) and (3) is related to the following important fact: 

Theorem 4.12. Suppose (cDp) has no pseudolimit in K . Then (Xp) has a 
pseudolimit X in an immediate H-field extension of K such that for any pseu- 
dolimit a of iXp) in any H-field extension of K there is a unique isomorphism 
K{X) — >■ K{a) over K of ordered valued differential fields sending X to a. 

We define an _ff-ficld to be co-free if it is real closed, admits asymptotic 
integration, and satisfies the equivalent conditions of Theorem 4.11. Any real 
closed ff-field that admits asymptotic integration and is a directed union of 
iJ-subfields F for which p has a largest element is co-free. The property of 
being co-free is first-order and invariant under compositional conjugation by 
positive elements. 

4.7 Simple Newton polynomials. As shown in [28], the Newton polynomials 
of differential polynomials over T have the very special form 

(Co + ciF + • • • + c^y-) • {Y'Y (Co, . . . ,c„ e R = C). 

This fails for some other real closed ff -fields with asymptotic integration: 

Exam,ple. Consider the immediate iJ-field extension K = M((£)) of Tjog, 
where £ = Uri=o -^n i^^'^ the end of Section 1.2). This H-&e\d K admits 
asymptotic integration, and is not CO-free, since it contains a pseudolimit 
^ '■= (^o^i-O^ pc-sequence (co„). We set 

P := - CO • lY'f e K{Y} where N{Y) := 2Y'Y"' - 'A{Y"f € R{Y}. 
A somewhat lengthy computation yields Np = N ^ E[F](F')^. 

It turns out that (O-freeness is exactly what makes Newton polynomials to 
have the above simple form: 
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Theorem 4.13. Let K be a real closed H -field with asymptotic integration. 
Then K is (O-free if and only if the Newton polynomial of any non-zero dif- 
ferential polynomial P e K{Y} has the form 

(CO + ciF + • • • + c„F") • [Y'r (CO, . . . , c„ e C). 

This has a nice consequence for the behavior of a differential polynomial near 
the constant field: 

Corollary 4.14. Let K he an (O-free H-field and P e K{Y}, P ^ 0. Then 

there are a € F, a G K-^^' and m, n such that 

CL<y<a =^ v{P{y)) = a -\- mvy -\- nvy' 

for all y in all H-field extensions L of K, where Cl = constant field of L. 

We also have the following converse to a result from Section 4.3: 

Corollary 4.15. Suppose the H-field K is (O-free, and there are K-admissible 
(fi > with arbitrarily high vip < (r>)' such that the flattening of K'^ is 
differential-henselian. Then K is newtonian. 

4.8 Conjectural characterization of existentially closed i?-fields. Wc can 

show that every existentially closed i?-field with small derivation is co-free. 
We already mentioned earlier that they are Liouville closed, and newtonian, 
and that their linear differential operators factor completely after adjoining 
i = to the field. Maybe this is the full story: 

Optimistic Conjecture. An H-field K with small derivation is existentially 
closed if and only if it satisfies the following first-order conditions: 

(i) K is Liouville closed; 

(ii) every A € K[d\, A ^ K, is a product of operators of order 1 in K[i][d]; 

(iii) K is (a-free; 

(iv) K is newtonian. 

This conjecture makes the T-Conjecture more precise. It is probably not 
optimal as a first-order characterization of existentially closed iJ-fields. For 
example, in the presence of (i), (iii), (iv) we can perhaps restrict (ii) to A 
of order 2. Also, in some arguments we need the "newtonian" property not 
just for K. but also for K[i\. We expect the newtonian propcirty of K[i] to 
be a formal consequence of K being newtonian, but if we do not succeed in 
proving that, we are willing to strengthen (iv) accordingly. 

It is also conceivable that the H-field Tiog has a good model theory. It 
satisfies (ii), (iii), (iv), and has some other attractive properties. On the 
other hand, the H-&eld Texp of purely exponential transseries defines Z; see 
[3, Section 13]. 

5 Quantifier-free Definability 

In Section 2 we considered three intrinsic model-theoretic statements about T: 

(1) If X C T" is definable, then X n K" is semialgebraic. 

(2) T is asymptotically o-minimal: for each definable X C T there is a 
& e T such that either (5, +oo) C X or (&, +oo) C T \ X. 
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(3) T has NIP. 

In this section we prove quantifier- free versions of these statements. First 
we do this in the easy case when the language is the natural language £ of 
ordered valued differential rings. ( "Easy" means here that it follows with very 
little work from results in the literature.) Next we exhibit a basic obstruction^ 
showing that T does not eliminate quantifiers in L. This obstruction can be 
lifted by extending £ to a language £* which has a unary function symbol 
naming a certain integration operator on T. (This operator is existentially 
definable in T using £.) We then show that (1), (2), (3) also hold for quantifier- 
free definable relations on T when the latter is construed as an £* -structure. 

Thus (1), (2), (3) would follow from the strong form of the T-Conjecture 
which says that T admits quantifier elimination in the language L* . This 
form of the T-Conjecture is unfortunately too strong: In Section 6 we discuss 
further obstacles, and speculate on how these might be dealt with. 

5.1 Quantifier-free definable sets in T using C Recall: 

£ = {0, 1, +,-,-, a, 

In this siibscction we view any iif-ficld K as an /^-structure in the natural way, 
and so "quantifier-free definable" means "definable in JsT by a quantifier-free 
formula of the language L augmented by names for the elements of KT The 
next three propositions contain the quantifier-free versions of (l)-(3) above. 

Proposition 5.1. Let K he a real closed H -field. If X C /C" is quantifier-free 
definable, then its trace X n C" in the field C of constants is semialgebraic. 

Proof Let P = P(Yi, € K{Yi, K„} be a differential polynomial. 

(r) 

Removing from P the terms involving any 1^ ' with r ^ 1 we obtain an 
ordinary polynomial p G K[Yi,. . . , such that for all yi, . . . , j/„ e C C K, 

Piyi,---,yn) = p{yi,...,yn)- 

Recall also that for all f,gGKwe have 

f <^ I/I < c\g\ for some c e C>°. 

It follows that if X C i^" is quantificr-frcc definable, then X n C" is defin- 
able (with parameters) in the pair {K,C) construed here as the real closed 
field K (forgetting its derivation and valuation), with C as a distinguished 
subset. This pair (K, C) is a model of RCFtamo, as defined in [13]. By Propo- 
sition 8.1 of [13] applied to T = RCF, a subset of C" which is definable (with 
parameters) in the pair {K, C) is semialgebraic in the sense of C. □ 

We now turn to quantifier-free asymptotic o-minimality. This follows easily 

from the logarithmic decomposition of a differential polynomial in [28], as we 
explain now. Let be a differential field. For y £ K, we set := y, 
and inductively, if y^"^ G K is defined and non-zero, := {y^"'^)^ (and 

otherwise is not defined). Thus in the differential fraction field K{Y) 

of the differential polynomial ring K{Y} each F^"^ is defined, the elements 
are algebraically independent over K, and 

K{Y) =i^(y<"> : n = 0,l,2,...). 
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If y^"^ is defined and i = {iq, . . . , in) € N^+", we set 

y{i) (yWr(j/Wyi...(2/<">)'''. 
One can show that any P G K{Y} of order < r has a unique decomposition 
P = Xli^(i>^ *^ (logarithmic decomposition), 

with i ranging over N^+'', all P^i) € K, and P^i) 7^ for only finitely many i. 

Consider the case y G K :=T. Then y^^'> = is defined for y ^ 0, and if 
y > exp(.i;^), then y^^^ > 2x and y > {y^^^)"^ for all m. By induction on n, if 
y > exp"+^(a;'^), with the exponent n + 1 referring to compositional iteration, 
then y<"+i> is defined, y<"> > exp"(a;2), and y<"+i> > (y<">)™ for all m. 

Let a non-zero P G T{y} of order ^ r be given with the logarithmic 
decomposition displayed before. Take j G N^"*"' lexicographically maximal 
with P^j-) 7^ 0. It follows from the above that we can take b G T so large 
that if y > b, then y'>'"^ is defined and P{y) ^ P(^j^y^^'^ (where f ^ g means 
f — g < g)- In particular, if P^^-^ > 0, then P{y) > for all y > b, and 
if P^j) < 0, then P{y) < for all y > b. By similar reasoning, given any 
non-zero P,Q G T{Y}, there is & G T such that either P{y) =4 Q{y) for all 
y > 6 in T, or P(y) >- Q{y) for all y > in T. Thus: 

Proposition 5.2. If X QT is quantifier-free definable, then there is b gT 
such that either {b, +00) C X, or {b, +00) C T \ X. 

This proposition holds for any Liouville closed ff-field K instead of T: we can 
define on such K a substitute for the exponential function exp as used in the 
proof above, see [3, Section 1.1]. 

A relation R C Ax B is said to be independent if for every N ^ 1 there are 
elements oi, . . . , G A and bj G B, for each / C {1, . . . , A^}, such that 

R{ai,bi) iGl (fori = l,...,Af, and all / C {1, . . . , TV}). 

A (one-sorted) structure M = (M: . . . ) is said to have NIP (the Non- 
Independence Property) if there is no independent definable relation 
R C M™ X M". This is a robust niodol-theoretic tameness condition on 
a structure. It was introduced early on by Shelah [39]; there is also a sub- 
stantial body of recent work around this notion, see for example [30] . Stable 
structures as well as o-minimal structures have NIP. 

Proposition 5.3. Let K be an H-field. No quantifier-free definable relation 
R C K'^ X is independent. 

Proof Let OVDF be the £-theory of ordered, valued, differential fields where 
the only axiom relating the ordering, valuation, and derivation is 

Va;Vy (0 < a; < y — )• x =4 y). 



Guzy and Point [23, Corollary 6.4] show that OVDF has a model completion 
OVDF'=, and that OVDF'^ has NIP. Now use an embedding of K into some 
model of OVDF^ □ 
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5.2 T does not admit quantifier elimination in C. Let K be an il-field. Then 

we have the O-submodule 

\{K) := {y e K : y 4 /' for some / G o} 

of K, with do C 1{K). If the derivation 3 of -ftT is small, then 1{K) is an ideal 
in O. If K is Liouville closed, then 

do = 1{K) = {y G K : y ^ foT all non-zero / e o}, 

so 1{K) is existentially as well as universally definable in the £-structure K. 
Still considering T as an ^-structure, we have: 

Proposition 5.4. The subset I(T) o/T is not quantifier-free definable in T. 
Proof Recall from Section 4.6 the pc-sequence (^„) in T: 

It has no pscudolimit in T. Fix some Hi-saturated elementary extension 
K of T and take £ e K such that i > C hut £ < £„ for all n. Then 
X := — = — is a pseudolimit of An easy computation gives 

-(1/4)'^ = ?i„ + (l/4---4), 

so ( — (1/4)'^) is a pc-sequence with the same pseudolimits in as (A,„). 

Now a := -(l/i)'^ is a pscudolimit of ( - (l/£„)''l'), so by Theorem 4.12, the 
-ff-subfields T(X) and T(a) of K are immediate extensions of T, and we have an 
isomorphism T(A,) — >■ T(a) over T that sends X to a. The element / = (1/^)^ 
of K satisfies = —X and ip' ^ f ^ ip^ for all </? G with <y3 ^ 1, and the 
real closure T(X)'^'^ of T{X) in K is an immediate extension of T. Hence in the 
terminology of [3, Section 12] and using [3, Proposition 12.4], —X creates a 
gap over T(A,)'''^. Since g — {!/£)' satisfies = —a, the above isomorphism 
T{X} — >■ T(a) extends by [3, Lemma 12.3] and the uniqueness statement in [2, 
Lemma 5.3] to an isomorphism 

T{X,f)^T{a,g) 

of ^-structures which sends / to g. Now, if I(T) were defined in T by a 

quantifier- free formula ip{y) in the language C augmented by names for the 
elements of T, then we would have K \= -"^{f) and K |= (p{g), and so 
T{X,f) 1= -'(p{f) and T{a,g) \= ip{g), which violates the above isomorphism 
between T{X, f) and T(a, g). □ 

For later use it is convenient to extend the language C as follows. Note that C 
has the language of ordered rings as a sublanguage. We consider R as a struc- 
ture for the language of ordered rings in the usual way. A function M" — )• R 
is said to be Q-semialgebraic if its graph is defined in the structure M by 
a (quantifier-free) formula in the language of ordered rings; we do not allow 
names for arbitrary real numbers in the defining formula. We extend C to the 
language C by adding for each Q-semialgebraic; function / : M" ^ M an n-ary 
function symbol /. We construe any real closed valued differential field K as 
an /^'-structure by associating to any Q-semialgebraic function /: R" ^ R 
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the function K whose graph is defined in K by any formula in the 

language of ordered rings that defines the graph of / in M. 

For example, the function y i-^- : T — )• T, with := by convention, 

is named by a function symbol of and so is, for each integer d ^ 1, the 
function y h- > y^^'^: T — > T, taking the value for y ^ by convention. 

Proposition 5.5. If X CT" is quantifier-free definable in T as C -structure, 
then X is quantifier-free definable in T as C-structure. 

One can view this as a partial quantifier elimination: it is obvious how to 

eliminate occurrences of function symbols of £' \ £ from a quantifier-free C- 
formula at the cost of introducing existentially quantified new variables, and 
Proposition 5.5 says that we can eliminate those quantifiers again without 
reintroducing these function symhols. This fact can be proved by explicit 
means, but we prefer a model-theoretic argument that we can use also in 
later situations where explicit elimination would be very tedious. 

To formulate this in sufficient generality, let L be a sublanguage of the (one- 
sorted) first-order language L* , and assume that L has a constant symbol. Let 
A* = {A; . . . ) and B* range over i*-structures, and let A and B be their 
L-reducts. Let T* be an L*-theory. Then we have the following criterion: 

Lemma 5.6. Let (p*{x) with x = {xi,...,Xn) be an L* -formula. Then 
(p*{x) is T* -equivalent to some quantifier-free L-formula (p{x) iff for all 
A*,B* \=T*, common L-substructures C = ((7;...) of A andB, andcG C": 

This criterion is well-known (at least for L = L*), and follows by a standard 
model-theoretic compactness argument. Typically, the criterion gets used via 
its corollary below. To state that corollary, we define T* to have closures 
of L-substructures if for all A*,B* \= T* with a common L-substructure 
C = (C; . . . ) oi A and B, there is a (necessarily unique) isomorphism from 
the i*-substructure of A* generated by C onto the L*-substructure of B* 
generated by C which is the identity on C. 

Corollary 5.7. If T* has closures of L- substructures, then every quantifier- 
free L* -formula is T* -equivalent to a quantifier-free L-formula. 

Proof of Proposition 5.5 We are going to apply Corollary 5.7 with 

L := C, i* := 

T* : = the L*-theory of real closed valued differential fields. 

Indeed, we show that T* has closures of L-substructures. Let E,F \=T* have 
a common L-substructure D. Thus D is an ordered differential subring of both 
E and F such that for all f,g & D we have f =4e 9 f =4d 9 f =4f 9, 
where =4d, =4e, 4f are the interpretations of the symbol =^ of L in D, E, F, 
respectively. Let Ke and Kp be the fraction fields of the integral domain D 
in E and F respectively. Then Ke is the underlying ring of an L-substructure 
of E, to be denoted also by Ke- Likewise, Kp denotes the corresponding L- 
substructure of F, and we have a unique L-isomorphism Kp — > Kp that 
is the identity on D. Let Kp and Kp be the real closures of the ordered 
fields Kp and Kp in E and F, respectively. Then is the underlying ring 
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of an L*-substnicturc of E, to be denoted also by K'^. Likewise, Kp de- 
notes the corresponding L* -substructure of F, and the above L-isomorphism 
Ke — Kp extends uniquely to an L*-isoniorphism K^^ K^p. It remains to 
note that Kp is the i*-substructure of E generated by D. □ 

Let fsT be a real closed valued differential field. Then a set X C fC" is said 
to be Q-semialgebraic if it is defined in K by some (quantifier-free) formula 
in the language of ordered rings, and a function K \s said to be Q- 

semialgebraic if its graph is. 

5.3 Adding a new primitive. Let C'l be the language C augmented by a 

unary predicate symbol I. We construe T as an >CJ-structure by interpreting I 
as I(T). In view of Proposition 5.4 and Lemma 5.5 this genuinely changes what 
can be defined quantifier-free in T. Nevertheless, Propositions 5.1, 5.2, 5.3 (in 
the case K = T) go through when "quantifier-free" is with respect to T as 
£J-structure. For "quantifier-free NIP" we can almost repeat the previous 
argument: 

Proposition 5.8. No quantifier-free definable relation R C x T" on T as 
an C'l-structure is independent. 

Proof The set I(T) is convex in T. Embedding the ^-structure T in a suf- 
ficiently saturated model M of OVDF'^, we can take a > in M such that 
(—a, a) n T = I(T), where the interval (—a, a) is with respect to M. Now use 
that M has NIP. □ 

Let -fT be a real closed /f-field, and r e N. For y = {yi, ■ ■ ■ ,ym) S K"^ we set 
y' := {y[, . . . ,y'^) G K™, and accordingly we define 

(y,2/',...,yM) := {y^, . . . ,yrr,,y[, . . . ,y'^, . . . J{\ . . . ,y^Z^) € K^^^+^) . 

A 8-covering (of order r) of a function g: K"^ K consists of a finite 
covering C of K"^^-^^"^^ by Q-semialgebraic sets and for each S £ C a, Q- 
semialgebraic function gs : K such that 

9{y) = 9s{y,y',...,y^''^) for all y e Jf™ with (y,y',...,yW) e 5. 

For example, if P e Q{i^i, • . . , Y^} is a differential polynomial of order < r, 

then the function y h- > P{y) : K™' — > K has a 3-covering of order r consisting 
just of a single set, namely It is easy to see that if /: if" — >■ if is Q- 

semialgebraic and gii, . . . K"^ — )• K have 3-coverings (of various orders), 
then /(,9i, . . . ,gn) '■ K"^ K has a 3-covering. In particular, the sum gi + (72 
of functions gi,g2- K"^ — >• K with 3-coverings has a 3-covering, and so does 
their product 5152- Less obviously: 

Lemma 5.9. If g: K has a d-covering, then so does the function 

y^g{y)':K^^K. 

Proof Let C be a 3-covering of g of order r with, for each set S G C, the 
witnessing function gs '■ — > K. By further partitioning we can ar- 
range that each set >S € C is a Q-semialgebraic cell which is of class in 
the sense that the standard projection map ps-S^ p{S) onto an open cell 
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pis) C K"^, with d = dimS', is not just a homeomorphisni, but even a difFeo- 
morphism of class (in the sense of the real closed field K) . In addition we 
can arrange that for each witnessing map gs ■ — )• K the restriction 
of gs to S is of class C^. Let us now focus on one particular 5 G C, and first 
consider the case that S is open in Then by the Q-semialgebraic 

version of Lemma 4.4 in [3], and Remark (2) following its proof, we have 
Q-scmialgebraic functions h,hi, . . . ,hmr' — >■ K, such that for all 

y= iVlO, ■ ■ • ,2/mO, • • ■,yir, ■ ■ ■,ymr) € S, 

m r 

9s{y)' = h{y) + Y,Y.hiAy)y'ir 

i=l j=0 

If S is not open, of dimension d, this statement remains true, as one can see 
by reducing to the case of the open cell p{S) C K'^ via the C^-diffeomorphism 
ps-S^ p{S). It follows easily that the function y i-)- g{yy has a 3-covering 
of order r + 1, whose sets are the products S x K"^ with S & C. □ 

It follows that if t{yi,. . . , y„) is an £{-term, then the function 

b H. t{b) ■K'^^K 

has a 3-covering. This is now used to prove: 

Proposition 5.10. // X C T" is quantifier-free definable in T as an L\- 
structure, then X (IR" is semialgebraic. 

Proof By the remark preceding the proposition, and the arguments in 
the proof of Proposition 5.1, it suffices to show the following. Let s{x,y) 
and t{x, y) with x = {x\, ... , Xm) and y = {yi, . . . , 2/„) be £j-terms in which 
the function symbol d does not occur, and let a G T™. Then the sets 

{6 e K" : t{a, 6) = O}, {6 e M" : t{a, b) > O}, 

{6 e M" : s{a, b) ^ t{a, b)}, {6 e K" : t{a, b) € I(T)} 

are semialgebraic subsets of M". Since the function b i->- t{a,b): T" T 
is semialgebraic in the sense of T, this holds for the first three sets by the 
argument at the end of the proof of Proposition 5.1. For the last set, take 
some real closed field extension K T with a positive element c such that 
I(T) = T n (— c, c), where the interval (— c, c) is in the sense of K. Then 

{6eM" : t(a,6) e I(T)} = {6 e M" : \t{a,b)\ < c}, 

which is the trace in M of a semialgebraic subset of K". Such traces are known 

to be semialgebraic in the sense of M. □ 

In proving next that T qua £j-structure is quantifier-free asymptotically o- 
minimal, we shall use the easily verified fact that if K is an iJ-field that 
admits asymptotic integration, and L is an iJ-field extension of K, then 
l{L)nK = 1{K). 

Proposition 5.11. If X CT is quantifier-free definable in T as Cj- structure, 
then for some / € T, either (/, +oo) C X or (/, +00) C T \ X. 
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Proof Let K be an elementary extension of T as £j-structure and a,h ^ K, 
a > T, 6 > T. By familiar model-theoretic arguments it suffices to show that 
then there is an isomorphism of /^-structures T{aY'^ — )• T{hY'^ over T that 
sends a to b, and maps 1{K) n T(a)'''^ onto 1{K) n T(6)'''^. (Here rc refers to 
the real closure in K.) Proposition 5.2 gives an isomorphism of £-structures 
T(a) — )• T(6) over T sending a to 6, and this isomorphism extends uniquely to 
an /^-isomorphism T(a)'''^ T{by. The arguments preceding Proposition 5.2 
show that for all m, n ^ 1, 

so a is differentially transcendental over T, and the value group of T(a)'''^ is 
t;(T^) © 0Qt;(a<">) (internal direct sum of Q-subspaces), 

n 

which contains w(T^ ) as a convex subgroup. It also follows that T{aY^ is an H- 
ficld, with the same constant field M as T. Therefore, 'f{aY^ admits asymptotic 
integration, so I(if) n T(a)^'= = I(T(a)^'=). Likewise, l{K)C^T{bY'' = I(T(6)'''=), 
hence our isomorphism T(a)"= T(6)"= maps \{K) nT(a)"'^ onto \{K)r\T{bY'' 
as required. □ 

This result tells ns how a quantifier- free definable X (IT behaves near -|-oo. 
Using fractional linear transformations we get analogous behavior to the left 
as well as to the right of any point in T. In other words, the £j-structure T 
is quantifier-free locally o-minimal. (In this connection we note that local 
o-minimality by itself does not imply NIP [22, Example 6.19].) 

5.4 Expanding by small integration. Next we show that "small integration" 

can be eliminated from quantifier- free formulas. This is a further partial 
quantifier elimination in the style of Proposition 5.5. 

Let K be an iJ- field. We have do C 1{K), and we say that K admits small 
integration if do = 1{K). Liouville closed i?-fields admit small integration. 
It follows from Section 3 and Proposition 4.3 in [2] that K has an immediate 
i7-ficld extension si{K) that is henselian as a valued field and admits small 
integration, with the following universal property: for any i7-field extension L 
of K that is henselian as a valued field and admits small integration there is a 
unique X-cmbcdding of si{K) into L. We call si{K) the closure of K under 
small integration. 

Let K be an if-field admitting small integration. The derivation 8 is injective 
on o, so we can define f:K—^Khy 

j a' = a iov a & o, J b = for b ^ do. 

Note that the standard part map st : K ^ K defined by 

st(c -h e) = c for c e C, £ ^ 1, st(a) = a for a >- 1, 

can be expressed in terms of / by st(a) = a — J a' . The reason for mentioning 
this fact is that such a standard part map is used to eliminate quantifiers in 
certain expansions of o-minimal fields; see [14, (5.9)]. 
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Real closed iJ-fields admitting small integration are construed below as £*- 
structures where £* is a language extending £j by a new unary function 
symbol /, to be interpreted as indicated above. 

Let T* be the £*-theory of real closed il-fields admitting small integration. 
Then we have the following elimination result: 

Proposition 5.12. T* has closures of C'l-substructures. Thus every quanti- 
fier- free C* -formula is T* -equivalent to a quantifier-free C'l-formula. 

Proof Let K he & model of T* and let E be an £j-substructure of K. 
Then E \s a, real closed prc-iJ-field, and we may consider the iJ-field clo- 
sure H{E) of E as an if-subfield of K, with real closure H^Ey^ in K. We let 
E* := si {^H{Ey'^) be the closure under small integration of H{EY'^, viewed 
as an i?-subfield oi K. In fact, E* is real closed and closed under small in- 
tegration, hence an £*-substructure of K. Let L be another model of T* 
containing E as £j-substructure; we need to show that the natural inclusion 
E ^ L extends to an embedding of £*-structures E* — >• L. By the universal 
properties of i?-field closure, real closure, and closure under small integration, 
there is an embedding of ^'-structures E* ^ L which extends the inclusion 
E ^ L. This embedding also preserves the interpretations of the symbol J in 
K respectively L; so after identifying E* with its image under this embedding, 
it remains to show that 1{K) H E* = 1{L) n E* . For this we distinguish two 
cases: 

Case 1: there is r G Oe \ Ce with v{r') ^ (L^)'. Take such r, and take 
y e H{E) with y' = r' and a := v{y) > 0. Then by [2, Corollary 4.5, (1)], 
^H{E) =^E (B with < na < for all n > 1. Also, max^H(^E) = <^^- It 
follows easily that 

l(K)nH{E) = {f £ H{E) :vf > a''} = l{L)nH{E). 

This remains true when we replace H{E) by E* , since 

r^. = divisible hull of r//(B) = T^OQa, 

and so mBx.^E* = ct^ ■ 

Case 2: there is no such r. Then by [2, Corollary 4.5, (2)] we have Tfj{E) =^e, 

and hence Te- = Te- Now I{K)r\E = l{L)nE gives (r> )'nr£ = (r>)'nrii;, 

so (r>)' n Te' = (r>)' n r^;., and thus iIk) he* = n e*. □ 

We can do the same for small exponentiation: given a ^ 1 in T, its exponen- 
tial e" is the unique element 1 -\- y with y ^ 1 in T such that y' = (1 + j/)a'. 
Thus the bijection ai—?- e°:ci— > l+ois (existentially and universally) de- 
finable in the /^-structure T. Arguments as in the proof of Proposition 5.12 
show that expanding the £*-structure T by this operation (taking the value 
on T \ o, by convention) does not change what is quantifier-free definable. 

6 Further Obstructions to Quantifier Elimination 

The language £[ is rather strong as to what it can express quantifier-free 

about T, as we have seen. However, T does not admit QE in this language. 
To discuss this, let K he a. Liouville closed ff-field, and consider the subset 

A{K) := -{K>^)» = {-att: a€K, a > C} 
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of K. In T the sequence (^„) given by 




1 



H + 



1 



is cofinal in A(T). As with most of this paper we omit proofs for what we 

claim below: these; proofs are either straightforward, or very similar to proofs 
of analogous results in Section 5, or would require many extra pages. 

Lemma 6.1. Let K he a Liouville closed H-field. Then A{K) is closed down- 
ward: if f G K and f < g G A{K), then f e A{K). For f G we have 



This follows easily from results in [2] and [3]. In particular, I(T) is quantifier- 
free definable from A(T) in the /^'-structure T. A refinement of the proof of 
Proposition 5.4 shows that we cannot reverse here the roles of I(T) and A(T): 

Lemma 6.2. A(T) is not quantifier-free definable in the C[-structure T. 

Let £^ be the language £' augmented by a unary predicate symbol A, to be 
interpreted in T as A(T). What we proved in Section 5 for T as £j-structure 
goes through for T as £^-structure. However, we run into a new obstruction 
involving the function oj{z) = —z^ — 2z' . To explain this, we first summarize 
some basic facts about this function u on T. (See Figure 3 for a sketch of w.) 

Lemma 6.3. The restriction o/w: T — >• T to A(T) is strictly increasing and 
has the intermediate value property. Also, w(T) = a;(A(T)), and thus the 
sequence ((0„) with (0„ := cj(A,„) is strictly increasing and cofinal in w(T). 

We need the following strengthening of Theorem 4.12, where the 0)p are as in 
that theorem: 

Theorem 6.4. Suppose the H-field K is (d-free. Then the sequence (cOp) has 
a pseudoliniit co in an immediate H-fi,eld extension K{(i)) of K such that for 
any pseudolimit a of (cOp) in any H-field extension of K there is a unique iso- 
morphism K{())) — >■ K{a) over K of ordered valued differential fields sending CO 
to a. 

Using also a result from [5], this theorem has the following consequence: 

CoroUciry 6.5. w(T) is not quantifier-free definable in the C'/^-structure T. 

The next candidate of a language in which T might eliminate quantifiers is 
the extension £^ ^ of £^ by a unary predicate symbol i2, interpreted in T 
by w(T). At this stage we do not know of any obstruction to this possibility. 

Propositions 5.8, 5.10, and 5.11 remain true with >C^^ replacing £{: the 
proofs of 5.8 and 5.10 go through because A(T) and lo{T) are convex subsets 
of T, while the proof of 5.11 needs some further elaboration. 

We conclude that if the theory of T as an £^ ^^-structure admits elimina- 
tion of quantifiers, then the T-Conjecture from Section 2 holds, and T has 
properties (1), (2), (3) stated at the beginning of Section 5. 



/ e 1{K) ^ -f^ i A{K). 



[While this paper was under review, the statement after Corollary 6.5 that "we 
do not know of any obstruction to this possibility" became obsolete. We now 




Figure 3 



believe that the "correct" new primitive that will enable us to get quantifier 
elimination for T is the function T — )■ T that maps each g E uj{T) to the 
unique / £ A(T) with co{f) = g, and sends each g G T \ oj{T) to 0; so this 
function is the obvious partial inverse to iv.] 



Notes 



1. Strictly speaking, any valued field isomorphic to such a generalized power series 
field is also considered as a Hahn field in this paper. 

2. The English translation given here is ours; the original sentences are on p. 148. 
We also used our notations T and T^" instead of Ecalle's R[[[x]]] and R{{{a;}}}. 

3. The prefix H honors the pioneers Hahn, Hardy, and Hausdorff. Arguably, 
Borel's work [11] in this vein is even more significant, but his name doesn't 
start with H. One could go still further back, to du Bois-Reymond's paper [10], 
a source of inspiration for Hardy [24] . 

4. The notations O and o are reminders of Landau's big O and small o. 

5. This non-zero requirement was inadvertently dropped on p. 580 of [2]. 

6. Formally, an asymptotic couple is an ordered abelian group F equipped with a 
valuation ip-.F^^T such that tp(a) < P + tp{P) for all q,/3 € F>. 



Towards a Model Theory for Transseries 



31 



7. "AKE" stands for "Ax-Kochen-Ersov" . 

8. The term "obstruction" is often used to refer to a non-trivial (co)homology 
class. Our use here is in the same spirit. In fact, the vanishing of a homology 
group leads to the elimination of a quantifier since this vanishing means that 
the existential condition on a chain c to be a boundary is equivalent to the 
quantifier- free condition on c that its boundary vanishes. 
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